Complete Submodularity Characterization in the Comparative Independent Cascade Model

نویسندگان

  • Wei Chen
  • Hanrui Zhang
چکیده

We study the propagation of comparative ideas in social network. A full characterization for submodularity in the comparative independent cascade (Com-IC) model of two-idea cascade is given, for competing ideas and complementary ideas respectively. We further introduce One-Shot model where agents show less patience toward ideas, and show that in One-Shot model, only the stronger idea spreads with submodularity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A History Sensitive Diffusion Network: Preliminary Model and Simulation

Diffusion is a process by which information, viruses, ideas and new behavior spread over social networks. The traditional independent cascade model gives activated nodes a one-time chance to activate each of its neighboring nodes with some probability. This paper extends the traditional model to an iterative fashion. We propose a model called the iterative cascade model that allows activated no...

متن کامل

Nano selenium-lovastatin mixture modulate inflammatory cascade in arthritic irradiated model

Background:  The development of nanotechnology has been a boon to mankind as its significance paved the way for several applications in therapeutics. This study was to evaluate the anti-arthritic capability of nano Selenium-lovastatin mixture (Lov-Se) against inflammatory cascade in arthritic irradiated rats. Materials and Methods: Animal model of Arthritis was organized by subcutaneous in...

متن کامل

History Sensitive Cascade Model, Midterm Report

We introduce and define the History Sensitive Cascade Model. We then explore how vertices are activated in this model. We introduce the notion of how many vertices are expected to be activated after some time, given that some vertices are active initially. We show that this is NP-hard to compute exactly, and use submodularity to provide a lower bound on the approximation found by a greedy algor...

متن کامل

MTBF evaluation for 2-out-of-3 redundant repairable systems with common cause and cascade failures considering fuzzy rates for failures and repair: a case study of a centrifugal water pumping system

In many cases, redundant systems are beset by both independent and dependent failures. Ignoring dependent variables in MTBF evaluation of redundant systems hastens the occurrence of failure, causing it to take place before the expected time, hence decreasing safety and creating irreversible damages. Common cause failure (CCF) and cascading failure are two varieties of dependent failures, both l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017